Zero sets of univariate polynomials
نویسندگان
چکیده
Let L be the zero set of a nonconstant monic polynomial with complex coe¢ cients. In the context of constructive mathematics without countable choice, it may not be possible to construct an element of L. In this paper we introduce a notion of distance from a point to a subset, more general than the usual one, that allows us to measure distances to subsets like L. To verify the correctness of this notion, we show that the zero set of a polynomial cannot be empty a weak fundamental theorem of algebra. We also show that the zero sets of two polynomials are a positive distance from each other if and only if the polynomials are comaximal. Finally, the zero set of a polynomial is used to construct a separable Riesz space, in which every element is normable, that has no Riesz homomorphism into the real numbers.
منابع مشابه
The Quality of Zero Bounds for Complex Polynomials
In this paper, we evaluate the quality of zero bounds on the moduli of univariate complex polynomials. We select classical and recently developed bounds and evaluate their quality by using several sets of complex polynomials. As the quality of priori bounds has not been investigated thoroughly, our results can be useful to find optimal bounds to locate the zeros of complex polynomials.
متن کاملComputing GCDs of polynomials modulo triangular sets
We present a modular algorithm for computing GCDs of univariate polynomials with coefficients modulo a zero-dimensional triangular set. Our algorithm generalizes previous work for computing GCDs over algebraic number fields. The main difficulty is when a zero divisor is encountered modulo a prime number. We give two ways of handling this: Hensel lifting, and fault tolerant rational reconstructi...
متن کاملAnalyzing Multiplicities of a Zero-dimensional Regular Set's Zeros Using Pseudo Squarefree Decomposition
In this paper, we are concerned with the problem of counting the multiplicities of a zero-dimensional regular set’s zeros. We generalize the squarefree decomposition of univariate polynomials to the so-called pseudo squarefree decomposition of multivariate polynomials, and then propose an algorithm for decomposing a regular set into a finite number of simple sets. From the output of this algori...
متن کاملResolving zero-divisors using Hensel lifting
Algorithms which compute modulo triangular sets must respect the presence of zero-divisors. We present Hensel lifting as a tool for dealing with them. We give an application: a modular algorithm for computing GCDs of univariate polynomials with coefficients modulo a radical triangular set overQ. Our modular algorithm naturally generalizes previous work from algebraic number theory. We have impl...
متن کاملStructure of Sets Which Are Well Approximated by Zero Sets of Harmonic Polynomials
The zero sets of harmonic polynomials play a crucial role in the study of the free boundary regularity problem for harmonic measure. In order to understand the fine structure of these free boundaries a detailed study of the singular points of these zero sets is required. In this paper we study how “degree k points” sit inside zero sets of harmonic polynomials in R of degree d (for all n ≥ 2 and...
متن کامل